FIXED SUBGROUPS OF AUTOMORPHISMS OF RELATIVELY 

HYPERBOLIC GROUPS 

ASHOT MINASYAN AND DENIS OSIN 



Abstract. Let G be a finitely generated relatively hyperbolic group. We show that if 
no peripheral subgroup of G is hyperbolic relative to a collection of proper subgroups, 
then the fixed subgroup of every automorphism of G is relatively quasiconvex. It follows 
that the fixed subgroup is itself relatively hyperbolic with respect to a natural family of 
peripheral subgroups. If all peripheral subgroups of G are slender (respectively, slender 
and coherent), our result implies that the fixed subgroup of every automorphism of G is 
finitely generated (respectively, finitely presented). In particular, this happens when G is 
a limit group, and thus for any ip £ Aut(G), Fix(ip) is a limit subgroup of G. 
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^ ■ 1. Introduction 

■*— > 

Given a group G and an automorphism <p € Aut(G), let Fix(y>) denote the fixed subgroup 
of <p, i.e., 
(N| ■ Fix(ip) = { g eG\ <p(g) = g}. 

Gersten [TU] proved that if G is a finitely generated free group, then Fix(<^) is finitely gen- 
\^ | erated for every cp € Aut(G). Collins and Turner [3] generalized this result by showing that 

C^) • Fix((p) has a finite Kuros decomposition provided G is a finite free product of freely inde- 

composable groups. Another generalization of Gersten's theorem was found by Neumann 
I""-- |15j . who showed that for every word hyperbolic group G and every ip € Aut(G), Fix(yp) is 

quasiconvex in G. 

In this paper we study fixed subgroups of automorphisms of a more general class of 
groups, which includes hyperbolic groups as well as finitely generated free products of freely 
indecomposable groups. More precisely, we deal with finitely generated groups hyperbolic 
relative to NRH subgroups. Recall that a nontrivial group H is called non-relatively hyper- 
bolic (or NRH) if H is not hyperbolic relative to any collection of proper subgroups. The 
class of NRH groups includes many examples of interest. Below we list just some of them. 

(1) Unconstricted groups (defined by C. Drut^u and M. Sapir in [7]). Recall that a 
finitely generated group H is unconstricted if some asymptotic cone of H does not 
have cut points. Examples of unconstricted groups include direct products of infinite 
groups, non-virtually cyclic groups satisfying a nontrivial law (e.g., solvable groups 
and groups of finite exponent) [7], many lattices in higher rank semi-simple groups 
El, etc. 
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(2) Suppose that a group G is generated by a set X consisting of elements of infinite 
order. The corresponding commutativity graph has X as the set of vertices, two of 
which are joined by an edge if the corresponding elements commute. Assume that 
some adjacent pair of vertices generates ZxZ. Then G is NRH [2] . For example, this 
class includes many constricted groups such as Out(F n ) for n > 3, all but finitely 
many mapping class groups, and freely indecomposable right angled Artin groups. 

(3) Non- virtually cyclic groups with infinite center [141 Lemma 10.2]. 

(4) Non- virtually cyclic groups which do not contain non-abelian free subgroups (0 
Prop. 6.5]). In particular, non- virtually cyclic amenable groups as well as various 
'monsters'. 

In many cases when peripheral subgroups are relatively hyperbolic themselves, we can still 
get an NRH peripheral structure in the following way. Suppose that G is hyperbolic relative 
to {Hi, . . . , H m } and every Hi is hyperbolic relative to proper subgroups {Kn, . . . , Ki ni }. 
Then G is hyperbolic relative to fC = {Kij | i = 1, . . . ,m, j = 1, . . . , rn) (0 Cor. 1.14]). 
We exclude trivial subgroups from K, and if some of the subgroups from K, are hyperbolic 
relative to proper subgroups, we repeat this step again. We say that the process terminates, 
if after some step we obtain a (possibly empty) collection of NRH peripheral subgroups. 

Note that the above process may not terminate even for hyperbolic groups. Recall that 
any hyperbolic group G is hyperbolic relative to any quasiconvex malnormal subgroup [4j. 
Thus any infinite sequence of quasiconvex malnormal subgroups G ^ H ^ K ^ ... leads 
to an infinite process. However, in this case there also exists an obvious process which 
does stop as G is hyperbolic relative to the empty collection of subgroups. Behrstock, 
Drutu and Mosher showed that there exists a finitely generated group for which no such a 
process terminates [31 Proposition 6.3]). The question of whether for every finitely presented 
relatively hyperbolic group there exists a terminating process is still open. 

Our main result is the following. 

Theorem 1.1. Let G be a finitely generated group which is hyperbolic relative to a family 
of NRH subgroups. Then for every ip £ Aut(G), the fixed subgroup Fix(ip) is relatively 
quasiconvex in G. 

Since the intersection of any two relatively quasiconvex subgroups is relatively quasicon- 
vex [171 Prop. 4.18], the same result holds for any finite collection of automorphisms. 

In order to prove Theorem 1 1.1 1 we first show that any automorphism <p of a group G, that 
is hyperbolic relative to a collection of NRH subgroups, respects the peripheral structure 
(see Definition 13. ip . Although this observation is quite elementary, it plays an important 
role in our paper. It allows us to conclude that ip induces a quasiisometry of the relative 
Cayley graph and to use the geometric machinery of relatively hyperbolic groups partially 
developed in [T7] . In fact, our proof of Theorem 11.11 would remain valid if instead of requiring 
the peripheral subgroups of G to be NRH one demanded the automorphism ip to respect 
some peripheral structure on G. It would be interesting to see whether the conclusion of 
Theorem 11.11 holds in general, without any of these two requirements. 

Note that relative quasiconvexity of a subgroup is independent of the choice of the finite 
generating set for the group G \\.7\ Prop. 4.10], but may, in general, depend on the selection 
of the family of peripheral subgroups. Nevertheless, relatively quasiconvex subgroups are 
well-behaved and have many good properties. For instance, C. Hruska [13] proved that 
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relatively quasiconvex subgroups of relatively hyperbolic groups are themselves relatively 
hyperbolic with a natural induced peripheral structure. This allows us to obtain some 
results about the algebraic structure of fixed subgroups. 

Corollary 1.2. Assume that G is a finitely generated group which is hyperbolic relative to 
a family of NRH subgroups and if E Aut(G). LetV be the set of all conjugates of peripheral 
subgroups of G and let 

P'P = {Pn Fix(v?) | P e V and \P n Fix(<p)| = oo}. 

Then the action of Fix(tp) on V^ by conjugation has finitely many orbits and Fix(</?) is 
hyperbolic relative to representatives of these orbits. In particular, if V^ is empty, then 
Fix(yj) is finitely generated and word hyperbolic. 

Recall that a group G is called slender if every subgroup of G is finitely generated and G is 
called coherent if every finitely generated subgroup of G is finitely presented. Since a group 
hyperbolic relative to a finite family of finitely generated (respectively, finitely presented) 
peripheral subgroups is itself finitely generated (respectively, finitely presented), the next 
result easily follows from Corollary 11.21 

Corollary 1.3. If a finitely generated group G is hyperbolic relative to slender subgroups, 
then for every ip € Aut{G), Fix(</?) is finitely generated. If, in addition, all peripheral 
subgroups of G are coherent, then Fix(t^) is finitely presented. In particular, the latter 
conclusion holds for finitely generated relatively hyperbolic groups with virtually polycyclic 
peripheral subgroups. 

One particular application of the above corollary shows that for any automorphism cp 
of a limit group G, Fix(</?) is finitely generated, and thus is a limit group itself. Indeed, 
Dahmani [6] and, independently, Alibegovic jT] proved that any limit group is hyperbolic 
relative to the collection of representatives of conjugacy classes of maximal abelian non- 
cyclic subgroups. 

Neumann's original motivation for showing that Fix(y?) is quasiconvex when G is a hy- 
perbolic group |15| was the result of S. Gersten and H. Short |11| Thm. 2.2] that, for a 
regular language £ on a group G, a subgroup H < G is £-rational if and only if H is 
/^-quasiconvex. This result can be combined with Gromov's theorem [121 8.5], claiming 
that in any hyperbolic group the set of all geodesic words forms a regular language C geo d, 
to conclude that Fix(<^) is rational with respect to C geo( i- It is also known that rationality 
and quasiconvexity of a subset of a hyperbolic group are independent of the choice of an 
automatic structure on it 1161. 



In a relatively hyperbolic group the situation is more complicated. For example, let 
G = (a, b, 1 1| oh = ba) be the free product of a free abelian group of rank 2 with an infinite 
cyclic group, and let ip E Aut(G) be the automorphism interchanging a and b and sending 
t to t~ 1 . Then G is hyperbolic relative to (a,b) and Fix(<^) = (ab). It is easy to see that 
Cq = {a m b n | m, n € Z} is a regular language on (a,b), which can be naturally extended 
(using normal forms in free products) to an automatic language L\ on G. However, in this 
case Fix((/?) is not £i-quasiconvex, and thus Fix(<^) will not be £i-rational. 

Nonetheless, in the case when all of the peripheral subgroups of a relatively hyperbolic 
group G are abelian and ip E Aut(G), Theorem 11.11 can be combined with a result of D. 
Rebbechi [181 Thm. 9.1] in order to conclude that Fix(ip) is biautomatic. 
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The paper is structured as follows. In Section [2] we include the necessary background 
on relatively hyperbolic groups and relatively quasiconvex subgroups; in Section [3] we give 
several auxiliary definitions and prove a number of technical results, which will be employed 
in our proof of the main result in Section [4l 

Acknowledgment. The results of this paper were obtained when the second author was 
stuck in the UK due to the eruption of the Eyjafjallajokull volcano in April 2010. We would 
like to thank Eyjafjallajokull for providing us with a great opportunity to work together. 
We also thank the anonymous referee for helpful remarks and suggestions. 

2. Preliminaries 

Notation. Given a group G generated by a subset S C G, we denote by T(G, S) the Cayley 
graph of G with respect to S and by \g\s the word length of an element g € G. We always 
assume that generating sets are symmetrized, i.e., 5" 1 = S. If p is a (simplicial) path in 
T(G, S), Lab(p) denotes its label, l(p) denotes its length, p_ and p + denote its starting and 
ending vertex respectively. The notation p^ 1 will be used for the path in T(G, S) obtained 
by traversing p backwards. For a word W, written in the alphabet S, \\W\\ will denote its 
length. For two words U and V we shall write U = V to denote the letter-by-letter equality 
between them. 

Relatively hyperbolic groups. In this paper we use the notion of relative hyperbolicity 
which is sometimes called strong relative hyperbolicity and goes back to Gromov [12] . There 
are many equivalent definitions of (strongly) relatively hyperbolic group. We briefly recall 
one of them and refer the reader to [H EJ CEl] for details. 

Let G be a group, let {H\}\^a be a collection of pairwise distinct subgroups of G, and 
let A be a subset of G. We say that A is a relative generating set of G with respect to 
{Hx}\(=a if G is generated by A together with the union of all H\. (In what follows we 
always assume X to be symmetric, i.e., X = X -1 .) In this situation the group G can be 
regarded as a quotient group of the free product 

(1) F = (* Ag a#a) * F(X), 

where F{X) is the free group with the basis A. If the kernel of the natural homomorphism 
F — > G is the normal closure of a subset 1Z in the group F, we say that G has relative 
presentation 

(2) (A, H x ,\eA\TZ). 

If |A| < oo and |7£| < oo, the relative presentation ([2]) is said to be finite and the group G 
is said to be finitely presented relative to the collection of subgroups {Hx}\,=A- 

Set 

(3) H=[_\(H X \{1}). 

aga 

Given a word W in the alphabet A U % such that W represents 1 in G, there exists an 
expression 

k 
LTJ ,-1d±1 



(4) w b = n /r 1 ^ 1 /, 



i=X 
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with the equality in the group F, where Ri G 1Z and fi £ F for i = 1, . . . , k. The smallest 
possible number k in a representation of the form (J3J) is called the relative area of W and is 
denoted by Area rel (W). 

Definition 2.1 (Relatively hyperbolic groups). A group G is hyperbolic relative to 
a collection of subgroups {-HaJasA, called peripheral subgroups, if G is finitely presented 
relative to {H\}\^\ and there is a constant C > such that for any word W in X U H 
representing the identity in G, we have 

(5) Area rel (W) <C\\W\\. 

This definition is independent of the choice of the finite generating set X and the finite 
set 1Z in (J2j) (see p2]). In particular, G is an ordinary (Gromov) hyperbolic group if G is 
hyperbolic relative to the empty family of peripheral subgroups. 

Remark 2.2. Note that, by definition, if |A| < oo and each subgroup H\, A G A, is finitely 
generated [finitely presented], then G is also finitely generated [resp., finitely presented]. 

Let G be a group generated by a finite set X C G and let H < G be a subgroup generated 
by a finite set A C H. Recall, that H is said to be undistorted in G, if there exists C > 
such that for every h £ H one has l/i^ < C|/i|x- 

In general, the relatively hyperbolic group G does not have to be finitely generated, 
and the collection of peripheral subgroups {-HaIagA could be infinite. However, the second 
author proved the following: 

Lemma 2.3 (|17|. Thm. 1.1 and Lemma 5.4). Let G be a finitely generated relatively 
hyperbolic group. Then the collection of peripheral subgroups is finite, every peripheral 
subgroup is finitely generated and undistorted in G. 

Lemma 2.4 ([17], Thm. 1.4). Let G be a group hyperbolic relative to a collection of 
subgroups {H\}\ € \. Then the following conditions hold. 

(1) For every A, \i G A, A ^ \x, and every g G G, we have \H\ n Hji\ < oo. 

(2) For every A G A and g G G\ H\, we have \H\ n Hy\ < oo. 

Relatively quasiconvex and undistorted subgroups. The following definition was sug- 
gested in [T7] . 

Definition 2.5 (Relatively quasiconvex subgroups). Let G be a group generated by a 
finite set X and hyperbolic relative to a family of subgroups {H\}\ £ \. A subgroup H < G 
is called relatively quasiconvex with respect to {H\}\eA (or simply relatively quasiconvex 
when the collection {^a}a£A is fixed) if there exists a constant a > such that the following 
condition holds. For any g,h G H and any geodesic path p from g to h in T(G, X U 7i), 
each vertex v of p satisfies dx(v,H) < a. 

We will need two results about relatively quasiconvex subgroups. The first one is estab- 
lished in [13 Thm. 9.1]. 

Lemma 2.6. Let G be a finitely generated relatively hyperbolic group, K a relatively qua- 
siconvex subgroup of G. Let V be the set of all conjugates of peripheral subgroups of G and 
let 

Q = {PnK\PeP and \Pf]K\ = oo}. 
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Then the action of K on Q by conjugation has finitely many orbits and K is hyperbolic 
relative to representatives of these orbits. 

In Thm. 1.8] Dru^u and Sapir showed that the conclusion of Lemma 12.61 holds for 
every undistorted subgroup K < G. Later Hruska proved the following in [131 Thm. 1.5]: 

Lemma 2.7. Let G be a finitely generated group hyperbolic with respect to a collection of 
subgroups {H\}\ & \ and let K be a finitely generated undistorted subgroup of G. Then K is 
relatively quasiconvex. In particular, the conclusion of the previous lemma holds for K. 

Note that relative quasiconvexity does not, in general, imply that the subgroup is undis- 
torted (indeed, by definition, any subgroup K of a peripheral subgroup H is relatively 
quasiconvex; however, K may be distorted in H, and hence in G). 

Components. Let G be a group hyperbolic relative to a family of subgroups {-HaIasA- We 
recall some auxiliary terminology introduced in [T7], which plays an important role in our 
paper. 

Definition 2.8 (Components). Let q be a path in the Cayley graph T(G, X U TV). A 
(non-trivial) subpath p of q is called an H\-component (or simply a component), if the label 
of p is a word in the alphabet H\ \ {1}, for some A € A, and p is not contained in a longer 
subpath of q with this property. Two f^-components pi,P2 of paths q±, q2 (respectively) in 
r(G, X UTL) are called connected if there exists a path c in T(G, XUTL) that connects some 
vertex of p\ to some vertex of p2, and Lab(c) is a word consisting of letters from H\ \ {1}. 
In algebraic terms this means that all vertices of p\ and p2 belong to the same coset gH\ 
for a certain g £ G. Note that we can always assume that c has length at most 1, as every 
non-trivial element of H\ \ {1} is included in the set of generators. A component of a path 
p is isolated if it is not connected with any other component of p. 

In what follows, let G be a group hyperbolic relative to a collection of subgroups {-HaJagA 
and generated by a finite set X. Note that A is finite in this case and every H\ is finitely 
generated |17t Theorem 1.1]. 

Let x > 1 and c > be real numbers and let pbea path in T(G, X U TV) . Recall that p is 
said to be (x, c)-quasigeodesic if for any subpath q of p we have l(q) < xdxunil-i Q+) + c - 
It is not difficult to see that a path that is a concatenation of a geodesic path with a path 
of length at most c is (1, 2c)-quasigeodesic. 

Given a pathp in T(G, XUTV) we denote by lx{p) the A-length of the element represented 
by the label of p; in other words, lx{p) = dx(p~,p+). Recall that a path p in T(G, X U Ti) 
is called a path without backtracking if for any A € A, every i?A~component of p is isolated. 
Evidently any geodesic path in T(G, X U %) is without backtracking. The following is a 
reformulation of Farb's Bounded Coset Penetration property (cf. [9]) in terms of the relative 
Cayley graph (see [T71 Theorem 3.23]). 

Lemma 2.9. For any x > 1, c > and k > 0, there exists a constant e = e(x, c, k) > 
such that the following conditions hold. Letp, q be (x, c)-quasigeodesics without backtracking 
in T(G,X U?i) such that dx(p-,q~) < k and dx(p+,q+) < k. 

(a) Suppose that for some A E A, s is an H\-component of p such that lx(s) > £,' then 
there exists an H\ -component t of q such that t is connected to s . 
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(b) Suppose that for some A G A, s and t are connected H\- components of p and q 
respectively. Then dx(s~,t-) < e and dx{s+,t + ) < e. 

A vertex of a path p in T(G,XUrl) is phase if it is not an inner vertex of some component 
of p. Observe that every vertex of a geodesic segment is phase, because all components 
consist of single edges. It is well known that in a hyperbolic group quasigeodesics with same 
endpoints are uniformly close to each other. An analogue of this statement for relatively 
hyperbolic groups was established in |171 Prop. 3.15]: 

Lemma 2.10. For any x > 1, c > and k > there exists a constant v = v(>c,c,k) > 
having the following property. Let p and q be two (x, c)-quasigeodesic paths in T(G, X U T~L) 
such that dx(j>-,<l-) < k, dx(p+,q+) < k and p is without backtracking. Then for any 
phase vertex u of p there exists a phase vertex v of q such that dx(u,v) < v. 

3. Technical lemmas 

We start with the following definition. 

Definition 3.1 (Respecting peripheral structure). Let G be a group hyperbolic rela- 
tive to a family of peripheral subgroups {H\}\£A and let ip G Aut(G). We will say that ip 
respects the peripheral structure of G if for every A G A there is A' G A such that p{H\) is 
a conjugate of H' x in G. 

Throughout the rest of the paper G will denote a group generated by a finite set X and 
hyperbolic relative to a collection of NRH subgroups {H\}\£A- Li particular, all peripheral 
subgroups of G are infinite. Note also that |A| < oo by Lemma 12.31 

Lemma 3.2. With the above assumptions on G, every ip G Aut(G) respects the peripheral 
structure of G, i.e., for each A G A there is a unique X' G A such that tp(H\) is a conjugate 
of H\i in G. Moreover, the map A — s> A, A i— > X' is a bijection. 

Proof. By Lemma 12.31 every H\ is finitely generated and undistorted in G. Hence so is 
<p(H\) (because an automorphism is always a quasiisometry when the group is equipped 
with a word metric given by some finite generating set). By Lemma [2.71 p{H\) is relatively 
hyperbolic and each of its peripheral subgroups is an intersection of p{H\) with a conjugate 
of some H^. Since p{H\) = H\ is an NRH group, it can be hyperbolic only relative to itself. 
Therefore p(H\) < g~ l H\/g for some g G G and A' G A. If this inclusion is proper, then 
<p~ l (g~ 1 H\ig) properly contains H\. Applying Lemma 12.71 one more time, we obtain that 
<p~ l (g~ 1 H\ig) is relatively hyperbolic with respect to a collection of subgroups K, containing 
H\. Since p~ 1 (g~ 1 H\/g) = H\t is NRH, this is again impossible. Hence <p{H\) = g~ 1 H\ig. 
If p{H\) is also conjugate to Hy/ for some A" G A, then A" = A' by Lemma 12.41 as all 
peripheral subgroups are infinite. Repeating the same arguments for cp^ 1 we obtain that 
A i— y X f is injective (and, hence, bijective) on A. □ 

From now on we fix an automorphism tp G Aut(G). For each A G A fix f\ G G and A' G A 
so that p(H\) = f^ H\if\. Since |A| < oo and relative hyperbolicity is independent of the 
choice of the finite generating set X, we can further assume that f x £ X for every A G A. 
Finally we set 

(6) S = max{\p(x)\ x:\p~ 1 {x)\x}- 

xGX 
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Definition 3.3 (Image of a path). For every x G X we fix a shortest word W x in the 
alphabet X that represents <p(x) in G. Let e be an edge of T(G, X U 7i) labelled by some 
g G X U %. By y(e) we denote the path from y(e_) to </>(e+) constructed as follows. If 
j £ I, we define 92(e) to be the path with label W x . If g G iJ^ \ {1} for some A G A, 
^G?) = f\ hf\, where h G Hy \ {1}. In this case we let ip(e) to be the path of length 3 
with Lab((^(e)) = f^ hf\. Hence the middle edge of ip(e) will be its ^/-component; we 
will call it the companion of e and denote by e^. Given a path p = e\ ■ ■ ■ e^ in T(G, X U 7i), 
where e±, . . . , e& are edges of p, the path ip{ei) ■ ■ ■ ip{e^) will be called the image of p, and 
will be denoted by (p(p). Note that (p{p)- = (p(p~) and f{p)+ = <^(p+)- 

Since every component of a geodesic path in T(G,X U %) consists of a single edge, 
Definition 13.31 together with Lemma 13.21 and the fact that f x G X, for all A G A, easily 
imply the following 

Remark 3.4. For a geodesic path p in T(G,X U 7i), each component of y(p) consists of a 
single edge. 

Lemma 3.5. (a) Let e be an edge of T(G,X U Ti) labelled by a letter from %. Then 
lx(e v ) < Sl x (e) + 2 and l x (e) < S(l x (e v ) + 2). 

(b) Let e, f be edges ofT(G, X U H) labelled by letters from Ti. Then e and f are connected 
(i.e., there is A G A such that Lab(e),Lab(/) G H\ \ {!}, and vertices of e and f belong to 
the same left coset of H\) if and only if e^ and /„ are connected. 

Proof, (a) Recall that \fy\ x < 1 for every A G A. Using the triangle inequality and © we 
obtain l x {e^) < lx{v{e)) + 2 < Sl x (e) + 2. Similarly l x (e) < Sl x (cp(e)) < S(l x (e v ) + 2). 

(b) Let x = e_, y = /_, x' = (e v )_, y' = (f v )~. If e and / are connected, then 
Lab(e),Lab(/) G F A \{1}, for some A G A, and x~ l y = h G H X - Then Lab(e (/3 ),Lab(/ </ ,) G 
Hy \ {1} and <p(h) G f^ l Hyf x . Clearly x' = y{x)f^ 1 and y' = ip(y)f~ l . Therefore 
(x')"V = fx^x^y)/^ 1 = fxv(h)f^ G IT V . 

Conversely, suppose that e v and /^ are connected, i.e., Lab(e (/ ,), Lab(/ </5 ) G H^ \ {1}, 
for some /i G A and (x')~ l y' G i? M . By Lemma 13.21 there is a unique A G A such that 
fi = A'. Thus Lab(e),Lab(/) G -£T\ \ {1} and x' = (p(x)f^ 1 , y' = (p(y)f^ 1 . Consequently 



x 



V = V 3 (A (^0 y'fx) G -£T\, implying that e and / are connected as well. □ 



Lemma 3.6. (a) Suppose that p is a path without backtracking in T(G, X U H) such that 
every component of p is an edge. Then <p{p) is a path without backtracking. 

(b) For every x > 1, c > 0, there exists a constant A = A(x,c) > 2 such that for any 
(x,c)-quasigeodesic p inT(G,X WH), ip(p) is (A,A)-quasigeodesic. 

Proof. To prove part (a) it suffices to note that every component of <p(p) is a companion of 
some component of p and two components of p are connected if and only if their companions 
are connected by Lemma 13.51 

For proving part (b), observe that l^p" 1 (g)\ X uH < (25* + l)Mxuw f° r every g G G, and 
hence d X {j-^{x,y) < (2S + l)& X \ji±(ip{x) , y>(y)) for all x,y G G. Consider any subpath q' 
of (f(p). By definition, there is a subpath q of p such that q' is contained in (f(q) and 
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dxuwO?-, ¥>(?)-) <S+1, d X uH{q+, i p(q)+) < S + 1. Therefore, 
l{q') < l(.v(q)) < max{S,3}l(q) < max{S, 3}(xdxu«(g-,g+) + c) < 

max{5, 3}x(25 + l)dxutttV(g)-j ¥>(?)+) + maxIS 1 , 3}c < Adxun(c[-,<1+) + -4, 
where 4 = max{S, 3}x(2S + 1) (2S + 2) + max{5, 3}c. D 

Definition 3.7 (Fine geodesies). Let E be a non-negative real number. A geodesic p in 
r(G, X U TL) will be called E-fine if no component e of p, with Zx(e) > E, is connected to 
its companion. 

An easy argument (see Lemma 14.31 in Section H]) shows that if a component of a geodesic 
segments [x,y], with x,y 6 Fix(yj), is connected to its companion, then its endpoints are 
close to Fix(</?). Therefore the rest this section is devoted to studying properties of E-fine 
geodesies. 

Lemma 3.8. Consider arbitrary Eq > and p > 0, and set E = Eq+2e where e = e(l, 0, //) 
is given by Lemma \2.(A Suppose p and q are two geodesic segments in T(G, X \JT~i) with 
dx (p~, q~) < n and dx(p+, q+) < H, and p is E^-fine. Then q is E-fine. 

Proof. Recall that a component of a geodesic path in T(G, X U T-i) is always a single edge. 
Assume, on the contrary, that there is a component e of q that is connected to its companion 
e^ and Zjy(e) > E. Since E > e, part (a) of Lemma 12.91 implies that e is connected to 
some component / of p, and part (b) together with the triangle inequality yield lx(f) > 
lx{e) — 2e > Eq. Hence, according to the assumptions, / is not connected with f v . On 
the other hand, /^ and e^ are connected by Lemma 13.51 an d since "connectedness" is a 
symmetric and transitive relation, one can conclude that / must be connected with f^, 
arriving to a contradiction. Thus q is E-fine. □ 

The following lemma establishes a sort of local finiteness for E-fine geodesies. 

Lemma 3.9. For every E > there exists an increasing function a:NU {0} — > (L, +oo) 
such that the following holds. Let p be an E-fine geodesic in T(G,X L)7i) such that p^,p + £ 
Fix(ip). Suppose that p = p\ep2, where e is a component of p. Then lx( e ) < a (KPi))- 

Proof. We will establish the claim by induction on n = l(pi). Note that <p(p) is an (A,A)- 
quasigeodesic without backtracking, where A = ,4(1,0) > 2 is the constant from Lemma 
13.61 Let e = e(A,A,0) > be the constant provided by Lemma I2U1 Set 

a(n) = (E + e + 2)(S + 2e + 2) n+1 for all n G N U {0}. 

If lx( e ) < £ + E then lx( e ) < a{n) for each n € NU {0} and the claim holds. Otherwise, by 
Lemma [2. 9 1 e must be connected with a component c of <p(p) and c ^ e v by the assumptions. 
Thus there are two cases to consider. 

Case 1. c is a component of <p(p2) (in particular, this happens when n = 0). Let s be an 
edge connecting e_ to c_ and let t denote the segment of ip{p) from p_ = <p(p)- to c_. Note 
that the path q = p\s is a (1, 2)-quasigeodesic in T(G, X U ri) (and hence it is an (A,A)- 
quasigeodesic) without backtracking, and the edge e^ is a component of t. If Ixi^ip) < £ 5 
then Zjf(e) < S{e + 2) by Lemma 1331 consequently Zx(e) < a(n) for all n G N U {0} . 

Suppose, now, that lx{e<p) > £ ; then Lemma [279l applied to the quasigeodesics o and i, 
implies that e^ must be connected with some component of q. And since y(p) is without 
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backtracking (by Lemma I3.6H and e v 7^ c, e^ cannot be connected to s. Hence e v is 
connected with a component h of p\. In particular, l(pi) > 0, i.e., the base of induction 
(n = 0) has already been established. By the induction hypothesis we have lx{h) < a(n— 1). 
On the other hand, max{dx((e </3 )-, /i_),dx((e l/9 )+, /i+)} < e by the second part of Lemma 
12.91 and the triangle inequality gives Ixi^ip) < ^a(^) + 2e. Combining these with the claim 
of Lemma 13.51 we obtain 



lx(e) < S(l x (e v ) + 2) < S(l x (h) + 2e + 2) < S{a(n - 1) + 2e + 2) = 

(5 + 2e + 2)a(n - 1) - (2e + 2)(a(ra - 1) - 5) < a(n). 

Case <?. c is a component of </?(pi). Note that max{dx(e_, c_), dx(e+,c + )} < e by 
Lemma 12.91 therefore lx( e ) < ^x(c) + 2e by the triangle inequality. Since every component 
of ip(p) is the companion of some component of p, c = /« for some component / of p\. By 
induction, lx(f) < «( re — !)■ Hence, recalling the statement of part (a) of Lemma 13.51 we 
obtain 

lx(e) < lx(U) + 2e < Sl x (f) + 2e + 2 < (5 + 2e + 2)a(n - 1) = a(n). 

Thus we have established the inductive step and finished the proof of the lemma. □ 

Definition 3.10 (The set l(x, E, R)). Given x G Fix(^), E > and R > 0, let l(x, E, R) 
denote the set of all geodesies p in T(G, XWH) of length at most R that are initial segments 
of .E-fine geodesic paths connecting x with elements of Fix(</?). 



The following corollary is an immediate consequence of Lemma 13.91 

Corollary 3.11. For any x € Fix((^), E > and R > 0, the set I(x,E,R) is finite. 
In particular, there exists C = C{E, R) > such that for any x S Fix^) and any p G 
I(x,E,R) one has lx{p) < C. 

(The fact that C does not depend on x G Fix(y?) follows from the fact that left translation 
by x is a label-preserving automorphism of T(G, X U %)). 

Definition 3.12 (Large central component). Consider any non-negative real number 
E, and let A be a geodesic triangle in T(G, X U T~L) with sides pi,P2,P3- We will say that A 
has an E-large central component if for each i = 1, 2, 3, pj contains a component aj, ai, 02, 03 
are pairwise connected and 

(7) I x ((h) >T = max{5(3e + 2), E}, 

where S is given by ([6]), and £0 = e(A,A,0) > 0, A = ^4(1,0) > 2 are the constants from 
Lemmas 12.91 and 13.61 respectively. The edges 01,02, 03 will be called the sides of the .E-large 
central component. 

Lemma 3.13. Let E be a non-negative real number and A be a geodesic triangle in T(G, XU 
H) with an E-large central component. Suppose that vertices of A belong to Fix(</?). Then no 
side of A is E-fine; more precisely, every side of the E-large central component is connected 
to its companion. 

Proof. Let pi,P2,Ps denote the sides of A (such that (pj+i)_ = (pt)+, where the indices 
are taken modulo 3), and let 01,02,03 be pairwise connected components of pi,P2,P3, re- 
spectively, satisfying ([7]). By part (b) of Lemma 1331 the component (04)^,(02)^,(03)^ of 
(fipi), <p(j>2), fips) are also pairwise connected. Note also that ([7J) and part (a) of Lemma 
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imply that lx((ai)ip) > 3eo for i = 1,2,3. Hence by Lemmas 13.61 and 12.9} (a^)^ must be 
connected to a component bi of p% for each i = 1,2, 3. If bi = a% for some i, then bi = a% for 
all i since all bi are connected and every component of a side of A is isolated in that side 
(because the side is geodesic). Therefore no side of A would be E-Rne. So we can assume 
that no bi coincides with a^. Below we show that this case is impossible by arriving at a 
contradiction. 




Figure 1. 

For each i, let pi = q%aiVi and let ti denote the path (of length at most 1) of T(G, X U 7i) 
connecting (oj)_ to (aj_i)+ (here and below indices are modulo 3). The triangle A is cut 
into a hexagon and triangles Sj = qitir^i, i = 1,2,3 (see Fig. [I]). By our assumption, 
every component bi belongs to one of these triangles. Hence at least one of the triangles, 
say Sj, contains exactly one of such components, say, bj. Again, since every component of 
a side of A is isolated in that side, bj is an isolated component of Sj. Note that qrfi and 
r i l 1 are (1, 2)-quasigeodesic paths without backtracking and with same endpoints, hence 
Lemma 12 . 91 implies that lx(bj) < £o- However using part (2) of Lemma [2.91 and the triangle 
inequality we obtain lx{bj) > lx((o-j) v ) — 2eo > £ch resulting in a contradiction. □ 

Definition 3.14 (Projections). Let L be a geodesic in T(G,X U %) and z G G be any 

vertex. The projection pr L (z) of z to L is the set of vertices defined by 

P r Li z ) = {s£ GnL\d X uu{z,g) = d X uH(z,L)}. 
The next statement is quite standard. 

Lemma 3.15. Consider three vertices x,y, z € G in T(G, X U %), a geodesic segment [x, y] 
between x and y, any g € prr i(z) and any geodesic p connecting z with g. Let [x,y] = qr 
where q and r are geodesic subpaths with q_ = x, q+ = g = r_, r + = y. Then pq~ l and pr 
are (3,0)-quasigeodesic paths without backtracking. 

Proof. We will prove the statement for the path pq~ x as the other case is symmetric. Con- 
sider any subpath t of pq~ l . The situations when £_,£+ both belong either to p or to 
q^ 1 are trivial, therefore we can assume that £_ € p and t + E q~ l . Since t + G [x,y] 
and g G prr xy -i(z), we have dxuu( z i9) < dx\ju( z ,t+)- As £_ G p and p is geodesic 
we also have dxuni't-^g) = dxun( z i9) ~ dxuu( z ,t-)- The triangle inequality gives 
dxuH( z it+) ~ dxuu( z ,t-) < dxuw(^-)^+)- Combining these inequalities together, we 
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can conclude that dxuu(t-^g) < dxuH(t-,t + ). Therefore, applying the triangle inequal- 
ity again, we achieve l(t) = d X un(t-,g) + dxun(g,t + ) < 2dx\ju(t-,g) + dxun(t~,t+) < 
Sdxuu (*-)*+)) as required. 

The paths p and q~ l are geodesic, and, hence, are without backtracking. Now, suppose 
a component s of p is connected to a component s' of q . Then dxuu( s -i s '+) < 1) but 
dxun( s -^g) < dxuw( s -> s +) as shown in the previous paragraph. Therefore g = s + and 
thus dxuu( s +i9) < 1) implying that g = s'_. Consequently ss' is a single component of 



pg 



and so pq 1 is without backtracking. 



□ 



Lemma 3.16. For every E > there exists a constant rj = i](E) > such that the 
following holds. Let A = A.(x,y,z) be a geodesic triangle in T(G,X U T~L) which does not 
contain an E-large central component. Then there exists a vertex u € prr X j,](z) (where 
[x,y] denotes the corresponding side of A) and vertices v € [x,z], w € [y,z] such that 
m&x{dx(u, v), dx(u, w)} < rj. 



Proof. Let T > be the number from Definition 13. 12^ and let e = e(3, 0,0) > and v = 
v(3, 0, 0) > be the constants given by Lemmas 12. 91 and !2. Ir respectively. Set 77 = T+2e+v. 

Consider any vertex g € pr^i (z) and any geodesic path p with p_ = z, p + = g. Then 
[x, y] splits in the union of two geodesies q and r with g_ = x, q + = g = r_ and r + = y. 
the paths pq~ l and pr are (3, 0)-quasigeodesic without backtracking by Lemma [3.151 thus 
if g is a phase vertex of each of them, then we can take u = g and it will be z^-close to each 
of the sides of A by Lemma 12.101 Therefore we can suppose that g is not a phase vertex of 
pq" 1 (the other situation is similar). In other words, p ends with an edge e\ and q _1 starts 
with an edge e%, such that e\ and e2 are i^-components of p and q~ x respectively for some 
A 6 A (note that in this case (e-2)+ € P*\ x ,y]( z ) because dxuu(( e i)-i ( e 2)+) < 1 = l( e i))- 
This implies that e\ is an .H^-component of pr (since [x, y] is geodesic, all of its components 
consist of single edges), and thus (ei)_ and g = (ei)+ are phase vertices of pr. By Lemmas 
13.151 and 12.101 there are vertices u>i,u>2 € [y, z] with dx((ei)-,wi) < v and dx{g, W2) < v- 
The same lemmas applied to the path pq" 1 imply that there exist i>i,i>2 € [x,z] such that 
dx((ei)-,ui) < v and d x ((e2)+,v 2 ) < v (see Fig. EJ). 




Figure 2. 
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Now, if lx{e\) < T + 2e, then we have dx{g, vi) < /x(ei) + dx((ei)_, vi) < T + 2e + v = rj 
and dx(g,W2) < v < 77. That is, we can take u = g, v = v\ and w = W2- Similarly, 
if lx(c2) < T + 2e, then we take u = g, v = vi and w = W2- Finally, if lx{^\^2) = 
dv((ei)_, (e2)+) < r + 2e, we can choose u = (e2)+, u = v 2 and u; = w\. 

It remains to consider the last case when min{Zx(ei), Ixfa), lx(&iG2)} > T+2e. But then 
we can apply Lemma [2T9I to the pair of (3, 0)-quasigeodesic paths pq~ l and [z, x], as well as 
to the pair of (3, 0)-quasigeodesic paths pr and [z, y], to find a component e% on [z, x] which 
is connected with the component e\e2 of pq _1 , and a component e^ of [z, y] connected with 
e\. Moreover, using part (b) of this lemma together with the triangle inequality one can 
deduce that ^(63) > ^x(eie2) — 2e > T and lx(ei) > ^x(ei) — 2e > T. Therefore the edges 
62563564 form an i?-large central component in A, which contradicts our assumptions. □ 

The next statement was proved in [15] : 

Lemma 3.17. // two points are at most distance K from all three sides of a given geodesic 
triangle in a geodesic metric space, then they are at distance at most AK apart. 

The following lemma shows that the vertex u, given by Lemma 13.161 is close to its 
(/9-image; the latter, in its turn (see Lemma I4.2D . implies that u is not far from Fix((p). 

Lemma 3.18. Consider any real numbers E > and 77 > 0. Then there is a number 
9 = 0(E,r/) > such that the following holds. Suppose that x,y,z € Fix((^), A = A(x,y,z) 
is a geodesic triangle in T(G,X U %) without E-large central component, and u € G is a 
vertex that is n-close to each of the sides of IS. in the metric dx(-, •)■ Then dx(u, (f(u)) < 9. 



Proof. Let S, A = ,4(1,0), v = u(A,A,0) and T be the constants from ([6]), Lemma l3.6[ 
Lemma 12.101 and Definition 13.121 respectively. Denote K = max{?7, Sij + is} and let e = 
e(l, 0, K) be given by Lemma EJ3 We now define 9 = 4K(T + 2e + 1). 

By the assumptions, there are vertices v\ G p\ = [x, y],V2 £ P2 = [y, z] and v 3 € p^ = [z, x] 
with dx{u,Vi) < r\ for each i = 1,2,3. Consequently dx(<p(u),ip(vi)) < Srj and ip(pi) is an 
(A, 4)-quasigeodesic without backtracking with the same endpoints as pi (by Lemma l3.6p . 
i = 1, 2, 3. Moreover, by Remark 13.41 every component of (p(pi) is a single edge, hence every 
its vertex is phase, and so there is a vertex Wi G Pi such dx{^{vi),Wi) < v (according to 
Lemma [2.1QJ) . i = 1, 2,3. Therefore dx(<f(u),Wi) < Srj + v, i = 1, 2, 3, and both u and <p(u) 
are iiT-close to each of the sides of the triangle A in the metric dx( - , ■), and, hence, also in 
the metric dxuw( - > ')■ Since the triangle A is geodesic with respect to the latter metric, we 
can apply Lemma T3. 171 to conclude that dxuu( u , i f{ u )) < 4if. 

For each i = 1,2,3, let qi be the segment of p\ (or p~ ) starting at Vi and ending at W{. 
Choose any geodesic r between u and <£>(u) in T(G, X WH). We need to consider two cases. 

Case 1. Suppose that r contains a component c with lx(c) > T + 2e. Since 
dx(r-,(qi)~) < K and dx(r+, (%)+) < K, part (a) of Lemma [2.91 tells us that c must 
be connected with a component aj of %, and part (b) yields /v(aj) > lx(c) — 2e > T, for 
every i = 1,2,3. Therefore the triple 01,02,03 forms an Enlarge central component of A, 
contradicting the assumptions. Hence Case 1 is impossible. 

Case 2. Every component c of r satisfies lx(c) < T + 2e. Recalling that l(r) = 
dxvj-H{u,ip{u)) < 4K, the triangle inequality implies that dx(u,(p(u)) < AK(T+2e+l) = 6. 

Thus the lemma is proved. □ 
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4. Relative quasiconvexity of the fixed subgroup 

The first auxiliary goal of this section is to show that the subgroup Fix((p) can be gener- 
ated by a subset of G of bounded diameter with respect to the metric dxuH- 

In [171 Thm. 1.7] it was shown that the relative Cayley graph T(G,X\J'H) is a hyperbolic 
space (in the sense of Gromov [E]). Therefore we can use the following statement, which 
was proved by Neumann in |15t Lemma 1]: 

Lemma 4.1. There exists p > such that for arbitrary vertices a,b,x,y ofF(G,X U T~L), 
any geodesic segment L between x and y and any vertices a' G pr L (a), b' G pr L (a) we have 
dxunW, b') < d X uu(a, b) + p. 

The following observation was also made in |15|. Lemma 3] (it relies on the fact that the 
generating set X of G is finite) : 

Lemma 4.2. For any 9 > there is a constant p = p(9) > such that if y G G satisfies 
dx(y,<p(y)) < 9, then there exists y' G Fix(ip) with dx(y,y') < p. 

Lemma 4.3. There exists a constant p > such that for an arbitrary geodesic segment 
[x,y] in F(G,X U Ti), with x,y £ Fix(c/?), if a component e of [x,y] is connected to its 
companion e v then dx(e-,Fix(ip)) < p and dx(e+,Fix(ip)) < p. 

Proof By part (b) of Lemma 12. 9| applied to the paths [x,y] and ip([x,y]), we have 
dx(e_, (e^,)-) < e and dx(e+, (e ip )+) < e, where e = £(^4,^4,0) and A = A(1,0) are 
the constants from Lemmas 12.91 and 13.61 respectively. From the definition of e^ we see 
that dx(f(e-), (e v )_) < 1 and dx(v 9 ( e +); ( e ^)+) < 1) hence dx(e-,ip(e-)) < e + 1 and 
dx(e+, ip(e+)) < £ + 1. Therefore dx{e-,Fix(ip)) < p and dx(e+,Fix(</?)) < /i, where 
p = p(e + 1) is given by Lemma 14.21 □ 

The next statement essentially shows that every sufficiently long segment of an i^-fine 
geodesic (with endpoints from Fix(i^)) contains a vertex which is close to a vertex from 
Fix(yj) in the metric dx- This will be important for establishing the bounded generation of 
Fix(tp) in Lemma 14.51 below. 

Lemma 4.4. For every E > there is £ = £(E) > such that for all R > there is 
C = C(E, R) > satisfying the following statement. If [x, y] is an E-fine geodesic path in 
F(G,X U H) with x,y E Fix(y?) and l([x,y]) > C,, then there exists a vertex u G [x,y] such 
that dxun( x ^ u ) > -^; dxuu( u iy) > -R an< ^ dx(W)Fix(yj)) < ^. 

Proof. Choose 7/ = n(E), 6 = 9(E,n) and £ = //(#) according to Lemmas 13.161 IBTTKl and I4T21 
respectively. For every pathp G 1(1, E, R) (defined above Corollary l3.1ip . choose an element 
g p G Fix(<^) and a geodesic p between 1 and g p such that p is an initial segment of p. Since the 
set 1(1, E, R) is finite (Corollary 13. IIP , we can define £ = max{/(p) \p G 1(1, E, R)} + R + p, 
where p > is the constant from Lemma 14. 11 

Now, consider any i^-fine geodesic path [x, y] in F(G, X U Ti) with x, y G Fix(<p) and 
Z([x,y]) > C- Without loss of generality we can assume that x = 1 G G (we can always 
apply the left translation by x _1 to reduce the situation to this case). Let p be the initial 
segment of [1, y] of length R and let g p , p be as above. Consider a geodesic triangle A(l, y, g p ) 
with the sides [l,y] and p. Since the path [l,y] is .E-fine, A does not contain an E-large 
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central component (by Lemma I3.13J) , therefore we can apply Lemmas 13.161 and 13.181 to find 
u G prn y ](g p ) such that dx(u, <p{u)) < 6. Hence dx(u,Fix.(ip)) < £ by Lemma I4T21 

Observe that the geodesic paths [l,y] and p have a common initial subpath p of length 
R. It follows that for any vertex v G prn y ](g p ), dxun(9p^ v ) < dxuft(5p>P+)> an d so v must 
lie between p + and y on [l,y]. Thus dxuwU)^) > Kp) = -R- O n the other hand, Lemma 
14.11 tells us that dxuu(^^ u ) < dxwuO-, 9p) + P = Kp) + P — C ~~ -R- Finally, this yields 
dxuw( u ) 2/) = dxuw(l) y) — dxirH(L "") > C ~~ (C ~~ R) = R-, which concludes the proof. D 

We are now ready to establish the bounded generation of the fixed subgroup. 

Lemma 4.5. There exists a number P > such that the subgroup Fix(i^) is generated by 
the set {g G Fix(</j) | \g\xuu < P}- 

Proof. Let fi > be the constant from Lemma 14. 3\ set Eq = and let E > be the 
corresponding constant from Lemma 13.81 Let £ = £(-£>) > be from Lemma 14.41 take any 
real number R > 2/i + £ and let £ = C(i£, R) be given by Lemma 1-4.41 Now, we define P = 
C + 4/z + l and claim that Fix((^) is generated by the bounded set {g G Fix(ip) | |<7|xu« < P}- 

Indeed, consider any element w G Fix((p) with |io|xuft > P- We will show that w is 
a product of shorter elements from Fix(<^) (with respect to the generating set X U H). 
Take any geodesic path p connecting 1 with w in T(G, X U H), and let v be a vertex of 
p which lies within distance 1/2 from its midpoint (so that dxuH0-i v ) < (Kp) + -0/2 an d 
dxwH( v i w ) < G(j>) + 1)/2)- Let g be the maximal (simplicial) 0-fine subpath of p containing 
v (in general q could consist of the single vertex v). 

Case 1. Suppose that dxunO->Q-) > M- Since q is maximal, we see that the edge e of 
p preceding q (with e+ = qJ) must be a component connected with its companion, hence 
there exists x G Fix(</?) such that dx(<7-,x) < M by Lemma H31 Evidently dxi/H^-j^) < 
dx(Q-,a;) < /U. Since u belongs to g we have d_x-i_w(l><7-) < dxuu(l, v )i an d using the 
triangle inequality we see that 

\x\xun = d X unO-,x) < dxuuihl-) + dxun(q-,x) < {l{p) + l)/2 + /i < l(p) = \w\xuh, 
because |w|xyH > P > 2fi + l. On the other hand, recalling that p is a geodesic path and 
dxun(liQ-) > M; we obtain 

k _1 ^|xuw =dxuw(a;,w) < fi + d X un(q-,w) < n + l(p) -dxu«(l,9-) < Z(p) = Hxuw- 

Thus we have shown that w = x(x~ 1 w), where x, x~ l w G Fix(<^) and each of these elements 
is strictly shorter than w. 

Case 2. Suppose that dxuu(q+i w ) > M- This case can be treated similarly to Case 1. 

Case 3. Suppose that dxuuO-iQ-) < /-* an d dxuuiq+iw) < fi. Again, since q is maximal 
and the endpoints of p are in Fix(</j), we can use Lemma 14.31 to find x,y G Fix(y) such 
that dx(q~,x) < \x and dx{q+,y) < fJ- Since the geodesic path q is 0-fine, any geodesic 
[x,y] from x to y is .E-fine (Lemma 13.81) . Moreover, by the triangle inequality, l([x,y]) > 
l(q) — 2/j, > l(p) — 4/j, > P — 4/i > C) hence we can apply Lemma 14.41 to find a vertex 
u on [x,y] and an element z G Fix((/?) such that dx U 'H(2 ; ) u ) > -Rj dxuw( n )y) > R an d 
dx("U,-z) < C ( see Figured]). 

We will now estimate the lengths of the elements x,x~ 1 z, z~ 1 y and y~ 1 w (with re- 
spect to the generating set X U TV). Observe that |x|xi/H = dxvm{^-> x ) < dxuui^-^Q-) + 
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Figure 3. 

dxun(Q-i x ) <2p < P < \w\xuh- And similarly, |y _1 w| < \w\xuu- On the other hand 

Ix^zlxun = d X un(x, z) < &xuu{x, u) + d X un{u, z) < d Xu n(x, y) - d X un(u, y) + f < 
< d X uu(q~, q+) + 2yu - R + £ < dxuw(l, w) + 2p - R + £ < \w\x\jh- 

In the same way we can show that \z~ l y\xwH < I^Iauw- Therefore we have found a 
decomposition io = x(x~ 1 z)(z~ 1 y)(y~ 1 w), where all of the elements x,x~ l z,z~ 1 y,y~ 1 w 
belong to Fix(y?) and are strictly shorter than w. 

Thus we have considered all the possible cases and proved the lemma. □ 

The proof of the main result of this paper will require one more lemma: 

Lemma 4.6. For any E > there exists 5 > such that the following holds. Let [x, y] be 
an E-fine geodesic segment in T(G,X U %) with x,y £ Fix(ip). Then for any vertex v of 
[x,y] we have dx(v,Fix(ip)) < 5. 

Proof. Let P > be the constant from Lemma 14.51 Then there are elements zq, . . . ,z n € 
Fix(yj) such that zq = x, z n = y and dxuu( z i-ii z i) < P f° r every i = 1,2,... ,n. Since 
the geodesic [x, y] is E-fine, for every i, any geodesic triangle Aj with vertices x, y, z% will 
not contain an E-large central component (by Lemma I3.13J) . Hence for each i = 0, . . . ,n 
we can choose U{ € prr i(zj) according to the claim of Lemma 13.161 and then combine 
the statements of Lemmas 13. 181 and 14.21 to conclude that there exists u[ € Fix(<^) such that 
dxiui,^) < p, where p > is some predetermined constant. 

Consider any vertex v of [x,y]. Evidently, there exists i £ {1, . . . ,n} such that v lies on 
the subpath pi of [x,y] (or of [x,?/]" 1 ) from Uj_i to U{. Choose any geodesic qi from u' i _ l 
to u\. By Lemma 13.81 g,- is E'-fine, where E' > depends only on E and p, and by Lemma 
12.101 there exist v = i/(l,0,p) > and a vertex v' of gj such that dx(v,v') < z/ (see Figure 

HQ- 
Usiiig the triangle inequality together with Lemma 14. II we achieve 

l(Qi) = dxuuiu'i-iiu'i) < dxuHiK-iiUi-i) + d X uH(ui-i,Ui) + dxun(ui,u' i ) < 

d X uH(ui~i,Ui) + 2p< dxun(zi-i,Zi) + p + 2p < P + p + 2p. 

Set R = P + p + 2p and let C = C(E', R) be from Corollary ETQ Then d x {v', u'^) < C 
by the latter corollary, and therefore dx(u,i4_ 1 ) < 5, where 5 = C + v. □ 



Proof of Theorem \1. 11 Consider any geodesic path [g, h] in T(G, X WH) with g,h £ Fix(</?), 
and let u; be any vertex on it. Let q be the maximal 0-fine subpath of [g, h] containing 
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Figure 4. 



w. Now we can argue as in the proof of Lemma 14.51 to find elements x, y £ Fix(ip) such 
that dx{q~,x) < /j, and dx(q+,y) < H, where // > is given by Lemma [4.31 Since q is 
0-fine, the path [x, y] is .E-fine for some predetermined constant E > by Lemma 13.81 
Let z^ = ^(1,0, /j,) > be the constant provided by Lemma 12.101 Then, after fixing any 
geodesic [x, y] from x to y, we can apply this lemma to find a vertex v of [x, y] such that 
dx(w, v) < v. And Lemma 14.61 tells us that dx(v,Fix(ip)) < 5, for some 5 > which 
is independent of u. Hence dx(w,Fix({p)) < v + <5, implying that Fix(9?) is relatively 
quasiconvex with a = v + 5. □ 



Proof of Corollary \1.3l Recall that every non- virtually cyclic group hyperbolic relative to 
a collection of proper subgroups contains a non-abelian free subgroup (cf. [7J Prop. 6.5]). 
Hence every slender group is either virtually cyclic or NRH. If G is hyperbolic relative to 
{Hx}\<=a an d some H\ is virtually cyclic, then H\ can be excluded from the collection of 
peripheral subgroups of G (by [TTJ Theorem 2.40] or by Cor. 1.14]). Since |A| < oo, 
we can exclude all virtually cyclic peripheral subgroups and obtain an NRH peripheral 
structure. Now the claim follows from Corollary 11.21 and Remark 12.21 □ 



In fact, the statement of Corollary 11.31 can be refined as follows: 

Corollary 4.7. Let G be a finitely generated group hyperbolic relative to a family of NRH 
subgroups {-Ha}agA- Suppose that for every A £ A and each ip £ Aut(H\) the subgroup 
Fix(ip) < H\ is finitely generated [finitely presented]. Then for any ip £ Aut(G) ; Fix((/?) is 
also finitely generated [resp., finitely presented]. 



Proof. By Corollary 11.21 Fix(c^) is hyperbolic relative to the finite collection O of repre- 
sentatives of the orbits of the natural action of F\x{ip) on V^ . Now, for any such repre- 
sentative O £ O, we have that \0\ = oo and O = Fix(ip) n h~ 1 H\h, for some A £ A and 
h £ G. Since ip respects the peripheral structure of G (Lemma I3.2J) . there exist [i £ A 
and g £ G such that ip(H\) = g~ 1 H^g. However, we have O < h~ 1 H\h fl (p(h H\K) 
and ip(h~ 1 H\h) = f~ 1 H fJi f, where / = gtp(h) £ G. And since O is infinite, Lemma 12.41 
yields that /j, = A and h~ 1 H\h = f~ 1 H^ 1 f = ip(h~ 1 H\h). Hence O = Fix(-0), where 
ip £ Aut(h~ 1 H\h) is defined as the restriction of tp to h~ l H\h. Finally, after observing 
that h~ 1 H\h = H\, we can use the assumptions of the corollary together with Remark 12.21 



to obtain the desired statement. 



□ 
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